main(n,m,w,i,j,z,x,v)
{
	int a[20];
	for(gets(&n);~scanf("%d%d",&n,&m);)
	{
		for(w=j=0;j<n;j++,a[w++]=x,a[w++]=z)
			for(x=i=0,z=1000;i<m;i++,x=x>v?x:v,z=z<v?z:v)
				scanf("%d",&v);

		for(j=0;j<w;j++)
			for(i=j;i<w;i++)
				if(a[i]<a[j])
				{
					v=a[i];
					a[i]=a[j];
					a[j]=v;
				}

		for(i=0;i<w;printf(i==w?"%d":"%d ",a[i++]));
		puts("");
	}
}
